Fudge dilahirkan di Cleveland, Ohio pada 29 Oktober 1952. Seorang lulusan 1971 dari Shaker Heights High School, beliau memperoleh Ijazah Sarjana Muda Sains dalam perniagaan dari Universiti Negeri Ohio pada tahun 1975. Pada tahun 1983, beliau memperoleh ijazah Doktor Juris dari Universiti Negeri Cleveland – Marshall College of Law.

Sejurus selepas kuliah, beliau bekerja sebagai kerani undang-undang dan belajar penyelidikan undang-undang. Beliau juga bekerja di pejabat pendakwa Cuyahoga County sebagai Pengarah Anggaran dan Kewangan.Fudge juga pernah bekerja sebagai juruaudit untuk bahagian cukai harta tanah dan kadang-kadang berkhidmat sebagai hakim pelawat dan sebagai ketua pengadil untuk timbang tara.